
Claims: 

1 . A method of determining edge information for image data comprising a mapping 
of discrete sample values said method comprising the steps of: 

5 (i) calculating an edge strength value for each of said discrete sample values of said 

image data to identify edge sample values; 

(ii) storing an angle of orientation for each of said edge sample values; and 

(iii) manipulating said edge sample values and said stored angle of orientation for 
each of said discrete sample values using a morphological process. 

10 

2. The method according to claim 1, wherein step (i) includes the further sub-steps: 
calculating an edge indicator value, C; and 

comparing said edge indicator value with a plurality of threshold values, wherein 
said edge strength value of each said discrete sample value is based on said comparisons. 

15 

3. The method according to claim 2, wherein said edge indicator, C, is of the form: 
C = max(|7o-y;.|), /el,..,8 

and wherein / is an index of the 8 nearest neighbour discrete sample values of a centre 
discrete sample value, Yq. 

20 

4. The method according to claim 2, comprising the further step of determining said 
angle of orientation for each of said edge sample values. 

5. The method according to claim 1, wherein said morphological process is a cleaning 
25 operation performed on said discrete sample values. 

6. The method according to claim 5, wherein said cleaning operation is a 
morphological opening operation followed by a morphological closing operation. 

30 7. A method of interpolating image data comprising a first mapping of discrete sample 
values, said method comprising the steps of: 

(i) calculating edge information for each of said discrete sample values of said 
image data to identify edge sample values and storing an angle of orientation and an edge 
strength value for each of said edge sample values; 
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(ii) manipulating said edge sample values and said stored angle of orientation for 
each of said discrete sample values using a morphological process; 

(iii) combining said manipulated edge sample values and said manipulated angle 
of orientation for each of said discrete sample values to form a second mapping of said 

5 discrete sample values; 

(iv) mapping said manipulated edge sample values of said second mapping, using 
a mapping function, to form a third mapping; 

(v) for each discrete sample value of said third mapping: 

(i) calculating parameters of a kernel, wherein said parameters are 
10 dependant upon said edge sample values and said angle of orientation of 

each of said sample values of said third mapping; 

(ii) calculating a plurality of kernel values utilising said parameters and 
said kernel; and 

(vi) convolving said plurality of kernel values with said first mapping of discrete 
15 sample values to form a fourth mapping of discrete sample values. 

8. The method according to claim 7, wherein said steps (i) to (vi) are carried out on at 
least one of a plurality of portions of said first mapping of discrete sample values of said 
image data. 

20 

9. The method according to claim 7, wherein said fourth mapping is at a different 
resolution to said first mapping. 

10. The method according to claim 7, wherein said image data is colour image data. 

25 

11. The method according to claim 10, wherein said steps (i) to (vi) are carried out for 
each colour plane of said colour image data. 

12. The method according to claim 7, wherein step (i) is carried out in a first colour 
30 plane and step (v) is carried out in a plurality of colour planes. 

13. The method according to claim 7, wherein step (i) includes the further sub-steps: 
calculating an edge indicator value, C, as said edge information; and 
comparing said edge indicator value with a plurality of threshold values, wherein 

35 said labelling of each discrete sample value is based on said comparisons. 
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14. The method according to claim 13, wherein said edge indicator, C, is of the form: 
C = max(|yo-y,|), /<=1,..,8 

and wherein i is an index of the 8 nearest neighbour discrete sample values of a centre 
discrete sample value, Yq. 

15. The method according to claim 1 3, comprising the further step of determining said 
angle of orientation for each of said edge sample values. 

16. The method according to claim 7, wherein said morphological process is a cleaning 
operation performed on said discrete sample values. 

17. The method according to claim 16, wherein said cleaning operation is a 
morphological opening operation followed by a morphological closing operation. 

18. The method according to claim 7, wherein said mapping function is a nearest 
neighbour mapping function. 

19. The method according to claim 7, wherein said kernel is a universal interpolation 
kernel, h(s). 

20. The method according to claim 19, wherein said universal interpolation kernel is of 
the form: 

*(s,^,W/2 =^{h((\-2B/K)s x +(29/n)sXo.s ^{((20/^ +{20 In -\)s v )w(0)) c J 
Ks,,s y )„ /2< ^=^{h{(20/x-l)s x+ (29/K-2)sX o5 -4( 20/ x 

9 

wherein h(s) is defined as: 
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1, 0 < \s \< d 



s-d 



\-2d 

h(s) = ■{(), l-d <\s\<l + d 
o 

0, Otherwise 



+ (-3 + 2b + c) 



s-d 



\-2d 



+ (l--b), d<\s\<l-d 



s-3d 


3 


s-3d 


2 


s-3d 


+ (b + 5c) 


+ ( 2b 8c) 


\-2d 


\-2d 


\-2d 



+ 0jft + 4c), l + d <\s\<2-d 



and wherein s = t / At and 0 < d <0.5. 

5 21. The method according to claim 7, wherein said kernel is a cubic interpolation 
kernel, h(s). 



10 



22. The method according to claim 21, wherein said cubic interpolation kernel, h(s), is 
of the form: 



(2 - 1 ft - c)\sf + (-3 + 2ft + c)|s| 2 + (1 - 1 6), |s| < 1 



A(*) = 



(- - 6 - c)\sf + (ft + 5c)|s| 2 + (-2b - Sc)\s\ + (- ft + 4c), 1 < | j| < 2 
6 3 

0, Otherwise 



and wherein ft = 0 and c = 0.5. 

15 23. The method according to claim 7, wherein said kernel is a linear interpolation 
kernel. 

24. The method according to claim 7, wherein said kernel is a universal linear 
interpolation kernel. 



20 



25. The method according to claim 7, wherein said kernel is a quadratic interpolation 
kernel. 



26. The method according to claim 7, wherein said kernel is a weighted sine 
25 interpolation kernel. 
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27. A method of performing interpolation on a pixel-based image, said method 
comprising the steps of: 

accessing a first set of discrete sample values of said image data; 
5 calculating kernel values for each of said discrete sample values using a kernel, 

wherein parameters of said kernel are selected depending upon an edge orientation 
indicator, an edge strength indicator, and an edge context indicator for each of said 
discrete sample values; and 

convolving said kernel values with said discrete sample values to provide a 
10 second set of discrete sample values. 

28. A method of interpolating a first set of discrete sample values to generate a 
second set of discrete sample values using an interpolation kernel, wherein parameters of 
said interpolation kernel are selected depending on an edge strength indicator, an edge 

15 direction indicator and an edge context indicator for each discrete sample value of said 
first set. 

29. An apparatus for determining edge information for image data comprising a 
mapping of discrete sample values, said apparatus comprising: 

20 calculation means for calculating an edge strength value for each of said discrete 

sample values of said image data to identify edge sample values; 

storage means for storing an angle of orientation for each of said edge sample 
values; and 

manipulation means for manipulating said edge sample values and said stored angle 
25 of orientation for each of said discrete sample values using a morphological process. 

30. The apparatus according to claim 29, wherein said calculation means calculates an 
edge indicator value, C, and compares said edge indicator value with a plurality of 
threshold values, wherein said edge strength value of each said discrete sample value is 

30 based on said comparisons. 

31. The apparatus according to claim 30, wherein said edge indicator, C, is of the form: 
C = max(|7o-y;.|), /el,..,8 

and wherein i is an index of the 8 nearest neighbour discrete sample values of a centre 
35 discrete sample value, Yq. 
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32. The apparatus according to claim 30, further comprising means for determining said 
angle of orientation for each of said edge sample values. 

5 33. The apparatus according to claim 29, wherein said morphological process is a 
cleaning operation performed on said discrete sample values. 

34. The apparatus according to claim 33, wherein said cleaning operation is a 
morphological opening operation followed by a morphological closing operation. 

10 

35. An apparatus for interpolating image data comprising a first mapping of discrete 
sample values, said apparatus comprising: 

first calculation means for calculating edge information for each of said discrete 
sample values of said image data to identify edge sample values and storing an angle of 
15 orientation and an edge strength value for each of said edge sample values; 

manipulation means for manipulating said edge sample values and said stored angle 
of orientation for each of said discrete sample values using a morphological process; 

combination means for combining said manipulated edge sample values and said 
manipulated angle of orientation for each of said discrete sample values to form a second 
20 mapping of said discrete sample values; 

mapping means for mapping said manipulated edge sample values of said second 
mapping, using a mapping function, to form a third mapping; 

second calculation means for calculating parameters of a kernel for each discrete 
sample value of said third mapping, wherein said parameters are dependant upon said 
25 edge sample values and said angle of orientation of each of said sample values of said 
third mapping, and for calculating a plurality of kernel values utilising said parameters 
and said kernel; and 

convolution means for convolving said plurality of kernel values with said first 
mapping of discrete sample values to form a fourth mapping of discrete sample values. 

30 

36. The apparatus according to claim 35, wherein said fourth mapping is at a different 
resolution to said first mapping. 

37. The apparatus according to claim 35, wherein said image data is colour image data. 

35 
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38. An apparatus for performing interpolation on a pixel-based image, said apparatus 
comprising: 

accessing means for accessing a first set of discrete sample values of said image 

data; 

5 calculation means for calculating kernel values for each of said discrete sample 

values using a kernel, wherein parameters of said kernel are selected depending upon an 
edge orientation indicator, an edge strength indicator, and an edge context indicator for 
each of said discrete sample values; and 

convolution means for convolving said kernel values with said discrete sample 
10 values to provide a second set of discrete sample values. 

39. An apparatus for interpolating a first set of discrete sample values to generate a 
second set of discrete sample values using an interpolation kernel, wherein parameters of 
said interpolation kernel are selected depending on an edge strength indicator, an edge 

15 direction indicator and an edge context indicator for each discrete sample value of said 
first set. 

40. A computer readable medium, having a program recorded thereon, where the 
program is configured to make a computer execute a procedure to determine edge 

20 information for image data comprising a mapping of discrete sample values, said program 
comprising: 

code for calculating an edge strength value for each of said discrete sample values 
of said image data to identify edge sample values; 

code for storing an angle of orientation for each of said edge sample values; and 
25 code for manipulating said edge sample values and said stored angle of orientation 

for each of said discrete sample values using a morphological process. 

41 . The computer readable medium according to claim 40, further comprising: 
code for calculating an edge indicator value, C; and 

30 code for comparing said edge indicator value with a plurality of threshold values, 

wherein said edge strength value of each said discrete sample value is based on said 
comparisons. 

42. The computer readable medium according to claim 41, wherein said edge indicator, 
35 C, is of the form: 
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C = max(\Yo-Y i \), /el,. .,8 

and wherein i is an index of the 8 nearest neighbour discrete sample values of a centre 
discrete sample value, Y 0 . 

5 43. The computer readable medium according to claim 41, further comprising code for 
determining said angle of orientation for each of said edge sample values. 

44. The computer readable medium according to claim 40, wherein said morphological 
process is a cleaning operation performed on said discrete sample values. 

10 

45. The computer readable medium according to claim 44, wherein said cleaning 
operation is a morphological opening operation followed by a morphological closing 
operation. 

15 46. A computer readable medium, having a program recorded thereon, where the 
program is configured to make a computer execute a procedure to interpolate image data 
comprising a first mapping of discrete sample values, said program comprising: 

code for calculating edge information for each of said discrete sample values of said 
image data to identify edge sample values and storing an angle of orientation and an edge 
20 strength value for each of said edge sample values; 

code for manipulating said edge sample values and said stored angle of orientation 
for each of said discrete sample values using a morphological process; 

code for combining said manipulated edge sample values and said manipulated 
angle of orientation for each of said discrete sample values to form a second mapping of 
25 said discrete sample values; 

code for mapping said manipulated edge sample values of said second mapping, 
using a mapping function, to form a third mapping, wherein for each discrete sample 
value of said third mapping, said program comprises code for calculating parameters of a 
kernel, wherein said parameters are dependant upon said edge sample values and said 
30 angle of orientation of each of said sample values of said third mapping, and for 
calculating a plurality of kernel values utilising said parameters and said kernel; and 

code for convolving said plurality of kernel values with said first mapping of 
discrete sample values to form a fourth mapping of discrete sample values. 

35 
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47. The computer readable medium according to claim 46, wherein said fourth mapping 
is at a different resolution to said first mapping. 

48. The computer readable medium according to claim 46, wherein said image data is 
5 colour image data. 

49. The computer readable medium according to claim 46, further comprising: 
code for calculating an edge indicator value, C, as said edge information; and 

code for comparing said edge indicator value with a plurality of threshold values, 
10 wherein said labelling of each discrete sample value is based on said comparisons. 

50. The computer readable medium according to claim 49, wherein said edge indicator, 
C, is of the form: 

C = max<\Yo-Y i \) 9 i e 1,..,8 

15 and wherein / is an index of the 8 nearest neighbour discrete sample values of a centre 
discrete sample value, Yo- 

5 1 . The computer readable medium according to claim 49, further comprising code for 
determining said angle of orientation for each of said edge sample values. 

52. The computer readable medium according to claim 46, wherein said morphological 
process is a cleaning operation performed on said discrete sample values. 

53. The computer readable medium according to claim 52, wherein said cleaning 
25 operation is a morphological opening operation followed by a morphological closing 

operation. 

54. The computer readable medium according to claim 46, wherein said mapping 
function is a nearest neighbour mapping function. 

30 

55. The computer readable medium according to claim 46, wherein said kernel is a 
universal interpolation kernel, h(s). 

56. The computer readable medium according to claim 54, wherein said universal 
35 interpolation kernel is of the form: 
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Ks x , s, \^„ l2 =-j={h{(l-20/ n)s x + (29 1 n)s y ) c=o s • h(((29 1 x)s x + (29 1 n - l)s y )H&)) C __ 0 } 
h(s I ,sXn^=^{h((2ein-\)s x+ (2eiK-2)sX^,h(((2ei7t-2)s 



wherein h(s) is defined as: 



h(s) = 



1, 0 < \s\ < d 



s-d 



(2--b-c) 

2 I -2d 

0, l-d <\s\<l + d 

(-U-c) 
o 

0, Otherwise 



+ (-3 + 2b + c) 



s-d 



I -2d 



+ (l--b), d<\s\<l-d 



s-3d 


3 


+ (b + 5c) 


I -2d 



s-3d 



\-2d 



+ (-26 -8c) 



s-3d 



l-2d 



+ (j£ + 4c), l + d <H<2 



and wherein s — t / At and 0 < d <0.5: 

57. The computer readable medium according to claim 46, wherein said kernel is a 
cubic interpolation kernel, h(s). 

58. The computer readable medium according to claim 56, wherein said cubic 
interpolation kernel, h(s), is of the form: 



h(s) = 



(2 - 1 b - c)\s\ 3 + (-3 + 2b + c)\sf + (1 - ^ b), \s\ < 1 

(- - b - c)\sf + (b + 5c)|s| 2 + {-2b - Sc)\s\ + (- b + 4c), 1 < |s| < 2 
6 3 

0, Otherwise 



and wherein b = 0 and c = 0.5. 



59. The computer readable medium according to claim 46, wherein said kernel is a 
linear interpolation kernel. 
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60. The computer readable medium according to claim 46, wherein said kernel is a 
universal linear interpolation kernel. 

61. The computer readable medium according to claim 46, wherein said kernel is a 
quadratic interpolation kernel. 

62. The computer readable medium according to claim 46, wherein said kernel is a 
weighted sine interpolation kernel. 



522706us.doc 



